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0 A frequency hopping control channel in a radio communication system. 

0 A communication system having a frequency hopping ^^'^^^^^^^^^^ 
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5 for communication in a mobile radio communication svstlm tL frequency spectrum available 

stations and mobile stations for flexible and Efficient use of Ihe fr^'"' ^^'^ 
communication systems ® °' frequency spectrum available in such 

connections, or 

frequency division multiple access (FDMA) system ' r TZ' '^^"^'"'"^ °" ^^^^ an 
tirr^e division multiple access (TDMA) systeTmr nter^^^^^^^ "^l °' ^^"^^ - a 

sometimes called co-channel interferencriTause the tnte^ "^'f - '^'^'^ ^'"^ -^^rference is 

the Signal strength of the signals relating to one of the rZnl r '^"^^ ^^^""^1. If 

'5 strength of the interfering signals the inforatl l f " ^"«'<^'ently strong relative to the 

-intelligible. If the interfering LbL or l^^^sti^^^^^^ '^^ - 'esJ 
Signals relating to the conation "rbe suffiS^^^^ 

Channel ^ToltlZ^sZ ZTZ T^^^ ''T'' ^ ^ 

systems. The geographical area to be coveredTy such a svsTem"°.^ h ? ^^''^'^^ 

and mobiles in a cell communicate with a base statL for Z '^"^^ cells, 

Channels are distributed among the cells accordTg^ff;^^^^^^^^ '^"^^ °^ ^" °f available radio 

or n:ig=:~rc^- r^^ ^ - — 

r;rn?us::rare-~ 

Clusters may use the same radio channels. Thus there be simT' " ^^"^ -^'"^^^nt 

Such multiple use is sometimes called channeTor 11^0. "^"'^'P'e "se of a radio channel, 

same radio channel is known as the re use dTslce ' ' "'''"'^ ^^"^ ^^-9 

.-cer:LTr rstrsi^:hr3t;r ^^r - - 

When using the ^^allei ~ rTafp^r ^^^^^ 

chan^rtMi^rquLr:^^^^^^^^^^^^^ — ^e Of Plural, use of radio 

cells covered by each base stLon antenna wTvar 'n I'elTslT ^rt *° 

will thus normally be covered by several di erent comhmTt T ^°^^^age area of the system 
Commonly, the cluster configuration, or dtison of Xh r. ° ''''''' configurations, 

complex computer Simulations Of the topogra™thl^ patterns to be used, are made using 

.esired c ~r/^:er~ ^^d^ ^nrS,/— ^ 'V, .he number of 

connections because all of the channels and Irof the time 1 oTthmI '° '^^"'^'^ ^" ^^^'^^d 

occupied.- At the same time the number of desired con ^^.T ^^"^ ''^^""^'^ to the cell are 

Cluster, may be substantially less than the tota capaTon ^^^^^ f '^''""^ °^ ^^^^ ^a-' 

fixed frequency plan. Thus all desired Conner innf ? k ^° ^hat cell according to the 

that there is at least one free channel or a eat ; :re ior''^ '^^^'^ 

Of the -o^chan^traiir^ietr^Z^^^^^^ '«y p.a^^' ^s fo distribute some 

radio Channels in reserve. All of the channel ercepMor the ' ° *° '<^^P ^°"^e 

a frequency plan. The reserved radio channermav be tin T '''^^^'^"'^^ ^^^^^^ng to 

capacity above that provided by the channels permanenTv ^1'^'.'' ^^^"'^'"9 ^^*'''"al 

frequency plan. Such temporary use of a res^rlL , ^ " ^° accordance with the 

With a connection in another ceVa'eady s^n That eTe"^^^^^^ -^-'-enc: 
and temporary allotting some radio chanS orL^flT 

handling capacity than a fixed frequency p an ^r to^a, Tan'd linn ^ " "^"'^ ^^"^'"^ — 
decrease. ^ >' P'^"' total handling capacity for the whole system may 
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A more orofound method of obtaining high traffic handling flexibility in various areas of a cellular mobile 

"—:\Z oL ce,.s curre., u^ng the same radio channel. 
This method^f using the available radio channels is sometimes called dynamic channel allocation (DCAK 
W^le tS mJJhod ceVainly affords advantages as regards changing call handling capacty for a cell, ,t also 

''ircont'nSrFDMA or TDMA systems where the same radio channel is used throughout a 

con ecSn an7co-channel interference will last as long as both the connections last ^^-^^^^ 

Sns occur more or less simultaneously on the same radio channel. Thus, a worst case 

considered in frequency planning and cell cluster design to ensure that the m,n,mum acceptable s.gnal 

F^'urcrhorping is a technique for ensuring that worst case interference scenarios do not prevail for 

c n be achieved if all of the cells in a system use the same frequencies but each ce has a different hop 
seauence Such systems have been called Frequency Hopping Multiple Access (FHMA). 
, "' n a frequency' hopping system each cel. can use all of the mailable frequencies^ but at d,ffer^^ 

as determined by a pseudo-random frequency hop sequence generator. Such generators can be con 
strucS Ti her to yield a random probability that any two cells choose the same frequency at the sarr^e time 

own as non-ort'hogonal hopping), to guarantee that specified cells or '^^'^'f^'^'^^^^^^^^ 
same frequency at the same time (known as orthogonal hopping) or a mixture of the two '^f "'^^^^.^ J^ S; 
5 sfq^als !n the sa^e cell hop orthogonally, while being non-orthogonal relative to adjacent cell signals)^ 
Toda^here1s o^y one known commercial example of a frequency hopping cellular radio system. The 
Eu ope n GSM standard describes this system, which is based °" ^ --^'"^^.'^V.^jnot uS me 
access (TDMA) in which a 4.6 mS time cycle on each frequency channel .s divided into e-Qht 560 uS me 
Slots occupied by different users, and frequency hopping in which the frequences of each of the eight time 
n slots are independent of one another and change every 4.6 mS. 

There are however, several drawbacks associated with frequency hopping J f "^.f '^^^^ 

GSM standard in particular. For example, although it is rather easy to introduce FHMA for the traffic 
Channels in the GSM system, there must also be one or more control channels (CCH) which are used or 
sync roni at on broadcast of system information, call set-up, etc. If FHMA is also used for CCH, the initial 
. srnc on za ion' process of the mobile station will be more complicated. However, as --J synch,oni a- 
tion is acquired and some broadcast information is detected, the hopping sequence will be known by the 
mob le Xn and then it will be no more difficult to receive/transmit on the control channel than on a traffu: 
Sinnel ulr^^^^^^^^^ there is currently no known method or system for simplifying the initial synchroniza- 
tion of the mobile station when FHMA is used for both the traffic and control channels. 

Another important characteristic of GSM is the use of mobile assisted handover (MAHO) systems 
emptying MAl^O, the mobile station, when allocated a traffic channel, uses the idle tir^e between act^e 
stots for measurements on the control channels of adjacent base stations. Since only a few s^ots are 
a able for such measurements, the base stations are required to transmit -'^.^f^^^^^^^P^i^r^H^^^^ 
all time slots of the frequency used by the control channel. However, this constraint is detrimental m FHMA 
45 systems which are based on power control. 
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These and other drawbacks of conventional cellular communication systems are overcome by systerris 
and methods according to the present invention. Various exemplary embodiments of the present invent on 
solve the problem of initial synchronization of the mobile station, discussed above, by 
in the forward control channel special sync bursts which are self contained and easy to detect. Each sync 
burst can include a pointer to. for example, the next sync burst so that once one sync burst ,s detected, the 
sequence of sync bursts will be known to the mobile station. 

According to an exemplary embodiment the sync bursts also include a small amount of data which s 
grouped n o'message blocks These message blocks contain the hop sequence information requu^d to 
Leive the control channel. It is then possible to read the broadcast information, which can give additional 
system information. 
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channels have different hop eeq "enLs ^ and frafsc 

Channef duhng ,H, .ppi„ «ion'e Thu *;'al sfiioTnl™?" '° """"" 

unused time slots. continuously transmit during 

BRIEF DESCR IPTION OF TH E DRAWINGS 

w ' ■ 

appa::rto~Jreri: th:r^^^ ^.i,, .ecome more readily 

appended figures in which: " ^ description in conjunction with the 
Figure 1 illustrates an exemplary cellular system layout- 

ngure 3 : : bloc\' ol I bTse'Vr^" '° ^^^^^'-^ embodiment; 

Figure 4 illust^S S anw f - I ? " '° ^^"'"P'^^V embodiment. 

Figure 5 ZxZlXe strucZ 'T' '"7 '"'"^''"^ ^° "^^'^^'^^^ embodiment; 

present invention °' ^ - exemplary embodiment of the 

" p?esS ''ven'on" '"'"'"^ ^-^^^-^ to another exemplary embodiment of the 

e?erp:;Vmbt" e^ rU^^^^^^^^ ^— - --er which can be used In an 

25 DETAILED DESCRIPTION 

from one cell to another. A mobile switchra c^nte? 7! """"^^^'^ ^ -^e" and 

by cables or any other fixed mean uc^as a radio or o"^^^^^^ ^" ^^^^ 

Figure 1 for simplicity. The MSG is a so connertPH h T ^"^^ ^"""^ °' ^^^les are omitted in 

a Similar fixed commLication netwo^(not show^^^^^ ' °' '° ' ^"^''^ ^^'^P'^-e network or 

Of ra":rnSTar r~^^^^^^^ ^^^^ °^ ^^^^^ 

communication links or other communic^rpat s "an brseru^r. "'"'"P'^""^ ^''^ 

mobile station in the system. Calls can also be set uo to ' k. "'"^"^ 3"o*er 

fixed network. For the purposes of this discussion Ll of LTf subscribers In the 

'0 Of Whether they originate in a mobile statn or end ^ a mS sSn"' '^^^^P^^^ 

more ct.HnTLr s^^s^lT^^^^ LTmS'^^r 'T'' — ^ 

by a group of micro cells. Also the numbe TZbHe Itl ^" ^^ea also covered 

located in the vicinity of the cell borders and rth ic ^an^^^^^^^^^ 

served by more than one base station. Several otherMSr^ w r ° ^^"^ '"^y be 

exist and the mobile stations are usually^so 'le to comm n * '"""^^^ ""^'^ "°^^ally 
Figures 2 and 3 arp hmm, f communicate via these other MSCs 

respectively, fortmrur^SL o^ TM^rT^^^ ^ ^^"^ -d a base station, 

mobile stations depicted therein are des^ne^for a sv'''" "^^^ "^^^^ and 

have analog and digital channels (digita^ontrol channel ? 7 '° ^"^"^ '^"'^ ^'^"^^^"^^ -'^'ch 

also for transmission according to thVprese nven^^ ^.'5^' ' but 

as GSM. Since communication on analog control channeil m/ K H ' <^^^""els. such 

practices, the elements of the base and r^oh f !^ "^^"^ substantially according to standard 

traffic Channels according to EI^T^ " 54 arrnonCr'atS ^'^^""^ ' 

connTcZTintolTgr:;:?.::'^;:!;: Z:ZrTo\T'''- "P^^»'"9^--'t°^ing and handling 
illustrates those parts of a base station ^ hanZalhr^e Z n ^ °"'y 

Thus, for example, the base station has o^^^ ~- 
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one of three connections. Furthermore, the base station has only one RF modulator and power amplifier 
receiving bursts from the channel controllers. Normally a base station would have many RF modulators and 
power amplifiers, each modulator receiving bursts from up to as many channel controllers as there are time 

slots in a frame. ^ . t.. i ^ 

5 In Figure 3 the blocks of the base station controller corresponding to similar mobile station blocks in 

Figure 2 are assigned the same reference number, but with an apostrophe. A very brief descnption of the 
purpose or operation of each block will be given first to acquaint the reader with the general operation of 
this exemplary system. 

Corresponding blocks in the base station are assumed to have similar purpose and operation unless 

10 otherwise noted. . 

A speech coder 101 in the mobile station converts the analog signal generated by a microphone 
subjected to the human voice, or data received from a data source (not illustrated), into a bit data stream. 
This data stream is then divided into data packages according to the TDMA principle. The speech/data 
coder 101' in the base station converts incoming digital information into data packages of the same type as 
15 the speech coder 101 in the mobile station. 

According to the EIS/TIA IS-54 standards there is a fast associated control channel, FACCH, and a slow 
associated control channel. SACCH. The FACCH generator 102* in the base station is used during the 
signaling of control and supervision messages to the mobile station. The FACCH generator 102 in the 
mobile is used by the mobile during the signaling of control and supervision messages to the base station. 
A FACCH message transmitted by a base or mobile in a time slot of a frame replaces the speech or data 
from that base or mobile in that frame. 

The SACCH is a continuous control channel, meaning that a fixed number of bits (e.g., 12) is reserved 
for the SACCH in each burst relating to a connection. The SACCH generator 103' in the base station is 
used by the base when sending signaling messages to the mobile. SACCH generator 103 in the mobile 
25 Station is used by the mobile when sending signaling messages to the base station. 

There is a channel coder 104 and 104' connected to each of blocks 101-103, and 101' to 103', 
respectively. A channel coder manipulates the incoming data to make error detection and correction 
possible. The mechanisms used are convolutional encoding for protecting important data bits in the speech 
code, and cyclic redundancy check (CRC) where the perceptually significant bits in the speech coder 
30 frame, e.g.. 12 bits, are used for computing a 7-bit check. 

A selector 105 is connected to the channel coder 104 associated with the speech coder 101 and 
FACCH generator 102. The selector 105 is controlled by the microprocessor controller 130 so that, at 
appropriate times, user information over a particular connection is replaced with messages over the FACCH. 
The two burst interleaver 106 interleaves data either from the speech coder 101 or from the FACCH 
35 generator 102 over two time slots. The 260 data bits which constitute one transmitting word, are divided into 
two equal parts and allotted two consecutive time slots. The effects of Rayleigh fading will be reduced in 
this way. 

The output of the two burst interleaver 106 is connected to the input of mod 2 adder 107 so that 
transmitted data is ciphered, bit by bit. by logical modulo-two-addition of a pseudo-random bit-stream 
40 delivered by ciphering circuit 112. 

Data transmitted over the SACCH is interleaved by the interleaver 22 burst 108 over 22 time slots, each 
consisting of 12 bits of information. Two SACCH messages are interleaved in parallel, i.e., the second 
message is delayed 1 1 bursts compared to the first, according to the diagonal principle. 

Sync word/DVCC memory 109 is a storage device for sync words and digital verification color codes, 
45 DVCC. A 28-bit synchronization word is used for time slot synchronization and identification and also for 
equalizer training. Different slot identifiers are defined, one for each time slot, and another three are 
reserved for future development- The DVCC is a 8-bit code which is sent by the base to the mobile and 
vice-versa. The DVCC is used for assuring that the correct channel is decoded. 

Depending on the state of operation, two kinds of bursts are generated by the base station burst 
generator 110*. The voice/traffic channel burst is configured by integrating 260 bits DATA, 12 bits SACCH, 
28 bits SYNC, 12 bits Coded DVCC and 12 delimiter bits according to the time slot format specified by 
EIA/TIA IS-54. 

Depending on the state of operation, two kinds of bursts are generated by the mobile station burst 
generator 110. The voice/traffic channel burst is configured by integrating 260 bits DATA. 12 bits SACCH. 
28 bits SYNC, 12 bits Coded DVCC and 12 delimiter bits according to the time slot format specified by 
EIA/TIA IS-54. In a control channel burst. DATA and SACCH are replaced with data generated by the 
control channel message generator 132'. The transmission of a burst in a time slot of a radio channel is 
synchronized with the transmission of bursts in the other two time slots, if any. 
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everv 20 mc if'' "^'^ ^° "^^ '^""^^ ^ ' ' ^P^^'^^ 'he ciphering code 

every 20 ms, , e., once for every transmitted frame. A pseudo random algorithm is used for ciphering The 
cphenng c.rcu.t 112 is controlled by a key which is unique for each subscriber. Key unit 1 13 compLs a 
sequencer for updating the ciphering code. compnses a 

In order to cope with multlpath propagation and other difficulties which cause time dispersion an 
adaptive equalization method is provided by the equalizer 1 14' in the base station to improve s gna qualitv 
Synchronization with the burst generator 110' is provided to find the time slot assoc^ted wi'h the right 
received channel. A correlation performed in the equalizer adjusts to the timing of the" receLd bit sUr^ 
The sync word and DVCC are checked for identification reasons 

sionirnnTiitv ' T° ^""^'"^^ ^^^P''^^ equalization method to improve 

signal quality. A correlation performed in the equalizer adjusts to the timing of the received bit stream The 
base station IS the master and the mobile station is the slave regarding frame timing The mobite Tta^on 

~- ~ sync^wor?;;:^?:: 
is sJ^cte^dTc^r '^::^::z:s:^::z:r.^^ ~ - - 

frequ^elytTcSanrrU^"^^^^ -er 
implemented, the microprocessor 130- calculates or reads'wh^h Si^ chanl'lTs toTe edTo S'Srlt 

or "30 then' . r':' " " microprocessor memory (not shown) The micXo^^^^^^^^^ 

sor 130 then sends timed instructions to the transmitter frequency synthesizer 124- to nlnJL 

™pte™„«. ,h. ™rop,ocesso, ,30 reads or calc™3rSqL« orS^ollnrB ^ .^^^^^^ " 
timed commands regardins Ihe desired radio channel to the synthesis. 124 '"""^'^^ sends 

in a:c:rrr;^itrrm7a„rtr.;r^^^^^^^^^^ — 

in the mobile station the receiving frequency synthesizer IPS n^nor=>foe 
microprocessor controller 130 ^ *h® s®"* ^ »he 

.t Ja^: rr.;=,rdrL:rire^i^^^^^^^^^^^ t ^ 

d~;r— 

^ ^ ^ ,. . ' ^^^"^ "^s occurred. The channe decoder 118 for thp FArrw 

aetecs the distinction between speech channel and MCCH „„,ma«on and^lir,h"^rod™d! 
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The speech decoder 119 processes the received data in accordance with the speech coder algorithm, 
for example VSELP, and generates the received speech signal. The analog signal is finally enhanced by 
filterinq techniques. The FACCH detector 120 detects messages on the fast associated control channel and 
transfers the Information to the microprocessor controller 130. During a handoff, the mobile station can 
5 receive the identity of the hopping patterns to be used in the next connection on this channe . 

Messages on the Slow Associated Control Channel are detected by the SACCH detector 121 and the 
information is transferred to the microprocessor controller 130. 

The radio base station activity and the mobile station communication is controlled by the microproces- 
sor controller 130' in the base station. Decisions are made in accordance with received messages and 
10 measurements made. When hopping is implemented, a sequence of combinations of a radio channel and a 
time slot channel shifting schemes are determined for each of the transmission directions for each mobile 
station served and involved in a connection. 

The mobile station activity and the base station communication are controlled by the mobile station 
microprocessor controller 130, which also handles the terminal keyboard display 131 input and output. 
;5 Decisions are made in accordance with received messages and measurements made. For each time slot, 
the transmitter and receiver radio channels will be determined according to the hopping information 
received and information stored in the microprocessor memory (not shown). The mobile station keyboard 
display 131 performs the information exchange between the user and system. 

Control channel message generator 132 generates control channel messages according to orders 
20 received from the microprocessor 130. The control channel message detector 133 detects received control 
channel messages and sends them to the microprocessor controller 130. As mentioned earlier, elements 
114'-121', 128'-130', and 132'-133' in the exemplary base station of Figure 3, perform the same functions 
described above for the corresponding elements identified by non-prime numbers. 

The time switch 134 in the mobile station connects either the transmitter or the receiver to the mobile 
25 station antenna. The timing is synchronized to the receiving and transmitting sequence by the microproces- 
sor controller 130. „, ^„ 
Having thus described exemplary components of an illustrative TDMA system, implementation of an 
exemplary TDMA system having both frequency and time hopping according to the present invention will 
now be discussed. Each traffic channel consists of one time slot on one carrier in each frame. Since both 
30 time and frequency hopping are being used, for a particular channel the time slot and earner frequency 
change from frame to frame. The sequence of slots/carriers used for a particular channel is called the hop 
sequence Within one cell the sequences are orthogonal, but relative to other cells they are normally 
pseudo-random. A method of producing apparently random sequences that have this orthogonal property is 
described in U.S. Patent No. 4,476.566 entitled "Frequency Hopping Radio Communication Apparatus 
Having Pseudo-Random Channel Selection", which is hereby incorporated by reference. 

in each cell there is normally at least one control channel. According to the present invention, the 
control channel uses a hop sequence in the same way as the traffic channels use hop sequences, i.e., to 
change time slots and frequency. The structure of the forward control channel according to exemplary 
embodiments provides improved initial synchronization and will now be described. 
to To illustrate this feature of the present invention, a TDMA frame structure having 16 time slots will be 
used since such a structure more readily illustrates time slot hopping than frame structures having fewer 
time slots such as that disclosed by the EIA^-IA lS-54 standard. Those skilled in the art will readily 
appreciate that the present invention is applicable to TDMA frame structures having any number of time 

slots. ^ , 1 o e 

« Such an exemplary system uses 60 TDMA carriers, with 210 kHz carrier separation, i.e.. a band of 12.6 
MHz In Figure 4 a matrix of time slots/carriers for two such TDMA frames is shown. In the frame n. a 
certain channel consists of one burst on carrier frequency N in time slot 6, as shown by the square marked 
■X' in the matrix. In the next frame n + 1. the same channel uses another carrier frequency and time slot as 
denoted by the square marked 'X' according to the pseudo-random hop sequence. The slot/carrier used is 
50 determined by formula according to, for example, the frame number (FN), the hop sequence number 
(HSN) the channel offset index (COl) and the allocated frequencies (FA). One example of such a formula is 
that disclosed in the ETSl Technical Specification GSM 05.02, in sections 6.2.2-6.2.3. Each channel in a 
particular cell uses the same frame number, hop sequence number, and allocated frequencies but has a 
different channel offset index. This creates orthogonal channels as mentioned above. Different cells can use 
55 different hop sequence numbers to provide hop sequences that are independent of one another from cell to 
cell. 

Figure 5 shows the structure of the control channel (CCH) according to an exemplary embodiment ot 
the present invention. Therein, each square corresponds to one TDMA frame without indicating which 
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slot/carrier is used for that frame. As described above, however, each of the bursts in the control channel 
rlir. ' r " "' ^'^^"^^'"S '° — P'-V err^bodir^ent e ery tenth rame a 

nTe S ne raT^^^^^^^^ 'V"" ^'^^^^ ^'^^ ^P^^' synchron!zln burs 

Jnr of . for example, by the sync burst generator 152 in Figure 3, controlled by the microproces- 
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syncword coded data 



Unlike the synchronisation bursts in GSM however arrnrHinn irs x ■ 

information bits are divided into 4 fields as Shown belT ^ * ' "''"'^"^ 
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BSIC 


NEXT 


SOB 


DATA 



number Of e-r\t,rc,^ r. * . 'futrrutfr ro; ana b bits for the carrier 

c».a. iri." r .^:^r. ^^rvr r;rct rr 

ine o Dir UAIA field IS blocked toqether with thp data fioiHo f^^^ ^ . 
The format of a message block is as follows. 



FN 


HSN 


FA1 


FA2 



bursts. Alternately the messaae btock or thT^ T ' '"=1"^^ ^ync 

predetermined hop sequences synchron.zat.on burst itself, could identify one of a number of 

For initial synchronization, the mobile station selects any of the carriers for ^n. n, 
.30. « ma, carria, Irequoncy iHS ^, meX. L ZT:°"""T """" " "«"»P™"sso, 
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than one of the subsequent synchronization burst, the mobile station can continue to receive the sequence 
of synchronization bursts even if some are missed due to detection errors. After decoding the message 
block the hop sequence Is known and the mobile station can start receiving the control channel. 

As an alternative to inserting a synchronization burst into the control channel the synchronization 
information can be transmitted using low rate code division multiple access (CDMA) overlaid on at least one 
of the frequencies used for the FHMA channels. This transmission can be continuous and can be 
synchronized to the TDMA frame structure. For example, the CDMA transmission can be a continuously 
repeated combination of a syncword and a message block as shown below. 



10 



syncword 



message block 



The message block can contain, for example, five 8-bit code words including fields for BSIC. HSN FN. FA1, 
and FA2, which fields are described above. Alternately, the syncword and message block can be 
J5 transmitted in parallel using different codes or different frequencies. 

Figure 9 illustrates an exemplary transmitter 90 and receiver 100 which could be used to provide the 
overlaid CDMA transmissions and receptions discussed above. In the transmitter, the syncword and 
message block would be input at block 91 where the syncword and message block are coded with an error 
correcting code At block 93, the resulting sequence of symbols is interleaved and at block 95 the signal is 
20 spread using a unique spreading code which is known by both the transmitter and receiver. The resulting 
signal is then used to modulate an RF carrier at block 97 and transmitted via antenna 99. 

The receiver indicated generally at 100, then demodulates the CDMA signal at block 101 and 
despreads the signal at block 103 using the unique spreading code. Among other functions, the channel 
estimator and RAKE combiner which are represented by block 105, combine the resulting signal with 
25 echoes or pre-echoes of the same signal. The reverse functions of blocks 93 and 91 are performed m the 
deinterleaver 107 and channel decoding block 109, respectively. 

An important feature of modern mobile telephone systems, e.g., ADC or GSM, is mobile assisted 
handoH (MAHO). In systems using MAHO, the mobile station, when allocated a traffic channel, uses the idle 
slots in the TDMA frame to make measurements on the control channels of the neighbor adjacent base 
30 stations for handoff decisions. To make these measurements, the mobile stations shall be informed about 
the control channels of the adjacent base stations by the current base station. This information is 
transmitted from the current base station on a control channel (e.g., BCCH for mobile stations in idle mode 
and SACCH for mobile stations in connected mode). 

In systems without frequency hopping control channels, e.g., GSM, this information consists of the 
35 control channel frequencies. For a systems according to exemplary embodiments of the present invention 
which include frequency hopping control channels, the information can include the parameters FN, HSN, 
FA1 and FA2, discussed above. The timing given by the parameter FN (which can be an integral frame 
number or optionally can include fractions of frames) is given relative to the timing of the current base 
station if the base stations are not synchronized. Alternately, the information relating to the control channels 
40 can include the hop sequences of the special synchronization bursts so that the mobile station can search 
for the control channels in a manner analogous to the initial synchronization of frequency hopping control 
channels described above. 

Measurement of the control channels can only be performed when the allocated traffic channel slot 
does not coincide with the control channel slot to be measured. This period will vary for a particular mobile 
45 station relative to a particular control channel due to the independent time hopping of control channels 
according to the present invention. Being informed of the hop sequences of the control channels, the mobile 
station can determine a suitable measurement sequence. An example of this process is descnbed below 
with reference to Figure 6. 

In Figure 6, the time slots of transmissions from three base stations are shown. These transmissions 
50 need not be synchronized and. as can be seen in Figure 6, the transmission of base station 3 is offset from 
those of base stations 1 and 2. A mobile station is connected to base station 1 , using the traffic channel 
which includes a forward traffic channel, denoted by time slots f. and a reverse traffic channel, denoted by 
time slots r. The mobile station performs measurement on the control channels of the adjacent base 
stations 2 and 3. which are denoted by time slots c. In frame n, the traffic channel uses the second and fifth 
55 time slots. Thus, the control channel of base station 2 cannot be measured in this frame and the mobile 
station should instead measure the control channel of base station 3 which does not conflict with the traffic 
channel. The control channel of base station 2 can then be measured in the next frame, n + 1 , when the 
traffic channel used by the mobile station has hopped to the sixth and ninth time slots. (Both base station 
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control channels can be nneasured in frame n + 1). 

If the nnobile station is to be able to measure on control channels transmitted by its own base station 
hop sequences for control channels should be selected to avoid the situation where some trafTc chtr^els 
always co.nc.de w.th the control channel in the same cell. For example, the control channTmarhor.n 
requency but not in time, while the traffic channel may hop in both time and frequency "any event t^^^^ 
hop sequences shall st.ll be orthogonal within the cell. ^ ' 

mnm^^?.*' ""T^"^ ^ ""^^^^ ^^^^'^^^ ^^^^^^^ channels in TDMA systems so that the 

When time hopping is used, a channel will sometimes use a late slot In one frame and an early slot in 
the next frame The latter may then overlap the preceding transmit slot, or the time for frequenc^chLnae 
Zl''::7j 7t2'::TT' ''^ '^'^ transmitting and rre^ g^ n : 

Claims 

1. A frequency hopping cellular radio communication system comprising- 
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6. The cellular radio communication system of claim 4, further comprising: 

means, disposed in said mobile station, for receiving said special synchronization bursts and for 
determining said frequency hop sequence from said frequency hop sequence information. 

5 7. The cellular radio communication system of claim 1 , wherein said at least one base station and at least 
one mobile station have means for communicating with one another using time-hopping TDMA and first 
time hop sequences, whereby time slots comprising at least one channel change from frame to frame. 

8. The cellular radio communication system of claim 7, wherein the first time hop sequences are designed 
70 such that time slots of said at least first control channel do not always coincide with time slots of any 

particular traffic channel 

9. The cellular radio communication system of claim 7, further comprising: 

at least one second base station in an adjacent cell having means for using second time hop 
75 sequences for transmitting at least one second control channel, wherein said second time hop 

sequences are designed such that time slots of said at least one second control channel do not always 
coincide with time slots of any traffic channel of said first base station. 

10. The cellular radio communication system of claim 7, wherein said control channels do not time hop. 

20 

11. The cellular radio communication system of claim 7, wherein said traffic channels do not time hop. 

12. The cellular radio communication system of claim 1, wherein frequency hop sequences used at said at 
least one base station are orthogonal to each other but pseudo-random relative to hop sequences used 

25 at other base stations. 

13. The cellular radio communication system of claim 7, wherein combined frequency and time hop 
sequences used at said at least one base station are orthogonal to each other but pseudo-random 
relative to hop sequences used at other base stations. 

30 

14. The cellular radio communication system of claim 7, wherein said first time hop sequences are 
determined such that a spacing between any two time slots in adjacent frames used by a traffic 
channel is at least a predetermined number of time slots. 



35 15. A frequency hopping cellular radio communication system comprising: 

at least one first base station and at least one mobile station, the base station using a frequency hop 
sequence for transmitting at least one first control channel; and means, disposed in said base station, 
for inserting special synchronization bursts into said frequency hop sequence, wherein at least one of 
said special synchronization bursts comprise a synchronization word and information defining said 

40 frequency hop sequence. 

16. The cellular radio communication system of claim 15, wherein said inserting means inserts said special 
synchronization bursts periodically into said frequency hop sequence. 

45 17. The cellular radio communication system of claim 15, wherein said inserting means inserts said special 
synchronization bursts randomly into said frequency hop sequence. 

18. The cellular radio communication system of claim 15, wherein said frequency hop sequence is defined 
as one of a set of predetermined frequency hop sequences. 

50 

19. The cellular radio communication system of claim 15, wherein said special synchronization bursts 
further comprise at least one pointer indicating at least a frequency for at least a next synchronization 
burst. 

55 20. The cellular radio communication system of claim 15, further comprising: 

means, disposed in said mobile station, for receiving said special synchronization bursts and for 
determining said frequency hop sequence from said frequency hop sequence information. 
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21. The cellular radio communication system of claim 15, wherein said at least one base station and at 
least one mobile station have means for communicating with one another using time-hopping TDMA 
and first time hop sequences, whereby time slots comprising at least one channel change from frame 
to frame. 

5 

22. The cellular radio communication system of claim 21. wherein said first time hop sequences are 
designed such that said time slots of said control channel do not always coincide with time slots of any 
particular traffic channel. 

10 23. The cellular radio communication system of claim 21 , also comprising: 

at least one second base station in an adjacent cell having means for using a second time hop 
sequence for transmitting at least one second control channel, wherein said hop sequences are 
designed such that time slots of said control channel do not always coincide with time slots of any 
particular traffic channel of said at least one first base station. 



75 



25 



35 



45 



50 



24. The cellular radio communication system of claim 21. wherein said control channels do not time hop. 

25. The cellular radio communication system of claim 21. wherein said traffic channels do not time hop. 



20 26. 



The cellular radio communication system of claim 15. wherein frequency hop sequences used said at 
least one first base station are orthogonal to each other but pseudo-random to frequency hop 
sequences used at other base stations. >-y p "tj 



27. The cellular radio communication system of claim 21, wherein combined frequency and time hop 
sequences used said at least one first base station are orthogonal to each other but pseudo-random to 
frequency hop sequences used at other base stations. 

28. The cellular radio communication system of claim 21, wherein said first time hop sequences are 
determined such that a spacing between any two time slots in adjacent frames used by any particular 

30 traffic channel is at least a predetermined number of time slots. 

29. A frequency hopping cellular radio communication system comprising- 

at least one base station and at least one mobile station, the base station having means for usinq a 
frequency hop sequence for transmitting at least one control channel- and 

means disposed in said base station, for transmitting using Code Division Multiple Access overlaid on 
at least one frequency used by said base station, special synchronization information comprising a 
synchronization word and information defining said frequency hop sequence. 

ITnnfT ^^^J^^^'^^^'or^ system of claim 29. wherein said frequency hop sequence is defined 
as one of a set of predetermined frequency hop sequences. 



31. 



The cellular radio communication system of claim 29, further comprising- 

^etermmi!,?^.'/" ""f"^ '^"^'''"^ '^'^ synchronization information and for 

determining said frequency hop sequence from said frequency hop sequence information. 

last'^olle mohl'i °' "^'"^ ^^"^ ^^^^ ^t^^^" 3"*^ said at 

TDMA aLT. t communicating with one another using time-hopping 

f™ to ffame ' ^^^-^-oes, whereby time slots comprising at least one channel change from 



33. 



55 



The cellular radio communication system of claim 32, wherein said first time hop sequences are 

34. The cellular radio communication system of claim 32, also comprising- 

at least one second base station in an adjacent cell having means for using a second time hop 
sequence for transmitting at least one second control channel, wherein said second tme hop 
sequences are designed such that time slots of said at least one second control channel do no^always 
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coincide with time slots of any particular traffic channel of said at least one first base station. 

35. The cellular radio communication system of claim 32. wherein said control channels do not time hop. 

36. The cellular radio communication system of claims 32, wherein said traffic channels do not time hop. 

37. The cellular radio communication system of claim 29. wherein frequency hop sequences used at said 
at least one first base station are orthogonal to each other but pseudo-random to frequency hop 
sequences used at other base stations. 



38. The cellular radio communication system of claim 32. wherein combined frequency and time hop 
sequences used at said at least one first base station are orthogonal to each other but pseudo-random 
to frequency hop sequences used at other base stations. 

75 39. The cellular radio communication system of claim 34, wherein said first time hop sequences are 
determined such that the spacing between any two time slots in adjacent frames used by any particular 
traffic channel is at least a predetermined number of time slots. 

40. A Time Division Multiple Access cellular radio communication system comprising: 
20 at least one base station having means for transmitting using at least one control channel; 

means, disposed in said at least one base station, for communicating with at least one mobile station 
using at least one traffic channel; and 

means for using time slot hopping, whereby time slots comprising at least one of said control channel 
and said traffic channel change from frame to frame. 



41. The cellular radio communication system of claim 40, wherein time hop sequences are designed such 
that time slots of said at least one control channel do not always coincide with time slots of said at least 
one traffic channel. 

30 42. The cellular radio communication system of claim 41. wherein said at least one control channel does 
not time hop. 

43. The cellular radio communication system of claim 41, wherein said at least one traffic channel does not 
time hop. 



44. The cellular radio communication system of claim 40, wherein time hop sequences are determined 
such that a spacing between any two time slots in adjacent frames used by any particular traffic 
channel is at least a predetermined number of time slots. 

40 45. The cellular communication system of claim 40, also comprising means for frequency hopping at least 
one of said at least one control channel and at least one traffic channel. 

46. The cellular radio communication system of claim 45, wherein frequency hop sequences for said at 
least one traffic channel at said at least one base station are orthogonal to each other but pseudo- 

45 random to frequency hop sequences used at other base stations. 

47. The cellular radio communication system of claim 40, wherein information of time hop sequences for 



adjacent base stations control channels are transmitted to said at least one mobile station from said at 
least one base station using said at least one traffic channel. 
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